SBU Graph Theory
درباره سایت
آخرین مطالب
- تغییر زمان تاریخ آزمون میان ترم دوم
- آزمون میان ترم دوم (1-99-98)
- تمرینات سری هفتم [ترم 2-98-97]
- نمرات آزمونها و تمرینات ترم اول [ترم 2-98-97]
- مراجع درسی [دوره تحصیلات تکمیلی] [ترم 1-99-98]
- ارزشیابی [دوره تحصیلات تکمیلی] [ترم 1-99-98]
- تمرینات سری اول [ترم 1-99-98]
- تمرینات سری دوم [تحصیلات تکمیلی 1-99-98]
- تمرینات سری سوم [تحصیلات تکمیلی 1-99-98]
- میان ترم اول [ترم 1-99-98]
امکانات وب
زمان ارائه سمینارها : شنبه 25 دی ماه ساعت 10 تا 12
(1) Almost every graph has reconstruction number three (DOI: 10.1002/jgt.3190140102).
(2) Packing trees into n-chromatic graphs (link). [نگین فدایی فروتن]
(3) On clique polynomials (link).
(4) Straight line embeddings of cubic planar graphs with in
برچسب:
نویسنده: شیوا خلیلی
تاریخ آزمون : دوشنبه 17 آبان
مواد آزمون : چهار فصل اول کتاب باندی-مورتی
برچسب:
نویسنده: شیوا خلیلی
تاریخ آزمون : دوشنبه 15 آذرماه
مباحث : دو فصل 5 و 9 از کتاب باندی-مورتی
برچسب:
نویسنده: شیوا خلیلی
تمرینات 10.1.3 - 10.1.7 - 10.1.8 - 10.1.11 از فصل ده
تاریخ تحویل : 29 آذرماه
برچسب:
نویسنده: شیوا خلیلی
کتاب زیر مرجع اصلی درس است:
نظریه گراف و کاربردهای آن، باندی و مورتی، ترجمه دارا معظمی، مرکز نشر دانشگاهی
+ نوشته شده در جمعه یکم بهمن ۱۳۹۵ساعت 23:41 توسط |
برچسب:
نویسنده: شیوا خلیلی
(1) 8.2.1
(2) 10.2.1
(3) (ب)11.2.1
(4) 4.5.1
(5) 6.5.1
(6) 8.5.1
(7) 9.5.1
(8) 5.6.1
(9) 7.6.1
(10) 9.6.1
(11) 10.6.1
(12) 14.6.1
(13) 3.7.1
(14) 4.7.1(ب)
(15) 5.5.1
شماره های رنگی تمرین های تحویلی و بقیه پیشنهادی هستند که در آزمونها استفاده خواهند شد.
تاریخ تحویل : سه شنبه 95/11/26
+ نوشته شد
برچسب:
نویسنده: شیوا خلیلی
شماره های رنگی تمرین های تحویلی و بقیه پیشنهادی هستند که در آزمونها استفاده خواهند شد.
تاریخ تحویل : یک شنبه 96/01/20
(16) 6.1.2
(17) 10.1.2
(18) 9.1.2
(19) 11.1.2
(20) 5.2.2
(21) 6.2.2
(22) 12.2.2
(23) 4.2.2
(24) 6.1.3
(25) 7.1.3
برچسب:
نویسنده: شیوا خلیلی
تاریخ آزمون میان ترم اول : یک شنبه 20 فروردین ماه 96
مواد آزمون : دو فصل اول کتاب
برچسب:
نویسنده: شیوا خلیلی
تاریخ تحویل : 10 اردیبهشت ماه
(26) 1.2.3 (راهنمایی : گراف یالی G را در نظر بگیرید.)
(27) 2.2.3
(28) 6.2.3 (راهنمایی : دو راس x و y را به رئوس گراف اضافه کنید. اولی را به رئوس X و دومی را به رئوس Y وصل کنید. حال ثابت کنید گراف جدید 2-همبند است.)
(29) 4.1.4 (راهنمایی : از گشت بسته اویلری استفاده کنید
برچسب:
نویسنده: شیوا خلیلی
تاریخ تحویل : 26 اردیبشت ماه
(36) 12.2.4
(37) 1.1.5
(38) 2.1.5
(39) 3.1.5
(40) 1.2.5
(41) اگر v راس برشی G باشد ثابت کنید v در مکمل G برشی نیست.
(42) فرض کنید G گرافی 2-همبند است و برای هر دو راس غیرمجاور x و y، گراف G-x-y ناهمبند است. ثابت کنید G گراف دوری است.
(43) اگر T یک درخت باشد، تحت چه شرایط
برچسب:
نویسنده: شیوا خلیلی